On the Optimal Strategy for an Isotropic Blocking Problem
نویسندگان
چکیده
The paper is concerned with a dynamic blocking problem, originally motivated by the control of wild fires. It is assumed that the region R(t) ⊂ R burned by the fire is initially a disc, and expands with unit speed in all directions. To block the fire, a barrier Γ can be constructed in real time, so that the portion of the barrier constructed within time t has length ≤ σt, for some constant σ > 2. We prove that, among all barriers consisting of a single closed curve, the one which minimizes the total burned area is axisymmetric, and consists of an arc of circumference and two arcs of logarithmic spirals.
منابع مشابه
A Two-Threshold Guard Channel Scheme for Minimizing Blocking Probability in Communication Networks
In this paper, we consider the call admission problem in cellular network with two classes of voice users. In the first part of paper, we introduce a two-threshold guard channel policy and study its limiting behavior under the stationary traffic. Then we give an algorithm for finding the optimal number of guard channels. In the second part of this paper, we give an algorithm, which minimizes th...
متن کاملA Comprehensive Survey on GenCos’ Optimal Bidding Strategy Problem in Competitive Power Markets
This paper represents a complete survey on Generation Companies’ (GenCos’) optimal bidding strategy problem in restructured power markets. In this regard after an introduction to competitive electricity markets, concept of optimal bidding strategy is presented. Considering large amount of works accomplished in this area a novel classification is implemented in order to categorize the existing d...
متن کاملOptimal emergency demand response program integrated with multi-objective dynamic economic emission dispatch problem
Nowadays, demand response programs (DRPs) play an important role in price reduction and reliability improvement. In this paper, an optimal integrated model for the emergency demand response program (EDRP) and dynamic economic emission dispatch (DEED) problem has been developed. Customer’s behavior is modeled based on the price elasticity matrix (PEM) by which the level of DRP is determined for ...
متن کاملA three-stage assembly flow shop scheduling problem with blocking and sequence-dependent set up times
This paper considers a three-stage assembly flowshop scheduling problem with sequence-dependent setup < /div> times at the first stage and blocking times between each stage in such a way that the weighted mean completion time and makespan are minimized. Obtaining an optimal solution for this type of complex, large-sized problem in reasonable computational time using traditiona...
متن کاملA Novel Intelligent Energy Management Strategy Based on Combination of Multi Methods for a Hybrid Electric Vehicle
Based on the problems caused by today conventional vehicles, much attention has been put on the fuel cell vehicles researches. However, using a fuel cell system is not adequate alone in transportation applications, because the load power profile includes transient that is not compatible with the fuel cell dynamic. To resolve this problem, hybridization of the fuel cell and energy storage device...
متن کامل